#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
using namespace std;
const int N=2e4+10;

int n,m;
vector<pair<int,int>> edge[N*2];
vector<pair<int,int>> query[N*2];
int res[N];
int st[N];
int f[N];
int dist[N];
int Find(int x)
{
	if(f[x]!=x)
		f[x]=Find(f[x]);
	return f[x];
}
void dfs(int root,int father)
{
	for(auto&e:edge[root])
	{
		int aim=e.first;
		int step=e.second;
		if(aim==father)
			continue;
		dist[aim]=dist[root]+step;
		dfs(aim,root);
	}
}

void tarjan(int u)
{
	st[u]=1;
	for(auto&e:edge[u])
	{
		int j=e.first;
		if(!st[j])
		{
			tarjan(j);
			f[j]=u;
		}
	}
	
	for(auto item:query[u])
	{
		int y=item.first,id=item.second;
		if(st[y]==2)
		{
			int anc=Find(y);
			res[id]=dist[u]+dist[y]-2*dist[anc];
		}
	}
	st[u]=2;
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n-1;i++)
	{
		int x,y,k;
		scanf("%d%d%d",&x,&y,&k);
		
		edge[x].push_back({y,k});
		edge[y].push_back({x,k});
	}
	
	for(int i=0;i<m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		if(x!=y)
		{
			query[x].push_back({y,i});
			query[y].push_back({x,i});			
		}

	}
	
	for(int i=0;i<=n;i++)
		f[i]=i;
	dfs(1,-1);
	tarjan(1);
	
	for(int i=0;i<m;i++)
	{
		cout<<res[i]<<endl;
	}
	return 0;
}
